مدلسازی و حل مسئله مکان یابی پوشش تدریجی در حالت پویا
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع
- author یونس گرمه ای
- adviser مهدی بشیری
- Number of pages: First 15 pages
- publication year 1392
abstract
مکان یابی پوشش تدریجی تسهیلات به منظور حداکثر کردن پوشش نقاط تقاضا یکی از مسایل مهم و پرکاربرد در حوزه مسایل مکان یابی است. در تحقیق حاضر تسهیلات مورد نظر به صورت سلسله مراتبی با ظرفیت های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع های پوشش آن ها (بعلت مسایلی نظیر ترافیک، آب و هوا و ...) در دوره های زمانی مختلف متفاوت است، مدل پیشنهادی بصورت مدل پوشش تدریجی پشتیبان سلسله مراتبی پویا ارائه شده است. با ارائه یک رویکرد جدید در این تحقیق، نقاط تقاضایی که در شعاع پوشش تسهیلات با ارائه دهنده سطوح سرویس بالا نیستند، به کمک تسهیلات واسطه تخصیص تحت پوشش قرار می گیرند. در این مدل با داشتن شعاع های پوششی مختلف در دوره های زمانی متفاوت، تخصیص نقاط تقاضا به تسهیلات و مکان قرار گیری تسهیلات واسطه به صورت پویا تعیین می شود. لازم به ذکر است که در مدل پیشنهادی این تحقیق علاوه بر موارد فوق، وزنهای نقاط تقاضا با استفاده از فرایند تحلیل سلسله مراتبی در اندازه های کوچک و شبکه عصبی در اندازه های بزرگ محاسبه می گردد. کاربرد اصلی مدل در مسایل خدمات اورژانسی است، هدف اصلی مسایل خدمات اورژانسی نجات زندگی انسانهاست و مفاهیمی همچون سلسله مراتب، پشتیبانی نقاط تقاضا، دوره های مختلف زمانی، ظرفیت پذیرش و پوشش به صورت واقعی در اورژانس تحقق می یابند. بررسی مثال های عددی نشان می دهد که مدل پیشنهادی می تواند حجم بالاتری از تقاضا را نسبت به مدل های موجود، با امکانات یکسان پوشش دهد. در ادامه برای حل مسایل با اندازه های بزرگتر از روش فرا ابتکاری شبیه سازی تبرید و الگوریتم زنبور عسل مصنوعی استفاده شده است و پارامترهای استفاده شده در روش های فرا ابتکاری با استفاده از تحلیل آزمایش ها (روش تاگوچی) تنظیم شده اند. نتایج نشان دهنده کارایی مطلوب مدل پیشنهادی در کیفیت جواب است.
similar resources
مدلسازی و حل مسئله حداکثر پوشش پویا با ظرفیت محدود و ماژولار در حضور پوشش تدریجی
یکی از انواع مختلف مسائل مکان یابی، مسئله مکان یابی پوشش حداکثری است که به طور ویژه در مکان یابی تسهیلات مهمی هم چون ایستگاه های آتش نشانی، مراکز آموزشی، پمپ بنزین ها، ادارات دولتی، ایستگاه های پلیس بین راهی، مکان یابی بیمارستان ها و غیره کاربرد دارد و انواع گوناگونی از مدلسازی این مسئله برای حالت های مختلف و شرایط گوناگون پدید آمده است. در این پژوهش با مطالعه مدل های مختلف موجود و در نظر گرفتن...
مدلسازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا
مکانیابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکانیابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...
full textتوسعه مدل مکان یابی پوشش با شعاع تدریجی و تصادفی در حالت پوشش همکارانه
مسئله مکانیابی پوشش از دسته مسائل پرکاربرد در مسائل مکانیابی می باشد که اهمیت آن در دنیای رقابتی امروز پررنگ تر گردیده است. هدف از تعریف این گونه مسائل یافتن بهترین چیدمان برای مجموعه ای از تسهیلات در دسترس است به نحویکه با توجه به محدودیت های مسئله، بتوانند اهداف مشخصی را ارضاء نمایند. لذا لازمست در مدلسازی این مسائل هر چه بیشتر به شرایط واقعی مسئله توجه شود.از جمله کاربردهای مدل های پوشش تدری...
مدل سازی و حل مسئله مکانیابی پوشش حداکثر در حالت محدودیت ظرفیت تسهیلات و پوشش تدریجی
در این تحقیق، به توسعه مدل مکانیابی پوششی حداکثر بر اساس مدل پوشش تدریجی، تحت محدودیت های ظرفیت تسهیلات پرداخته ایم. در مدل های پوشش تدریجی، بیش از یک شعاع برای هر تسهیل در نظر گرفته می شود که بین این دو شعاع، پوشش به صورت جزیی و بر اساس یک تابع پوششی غیر افزایشی می باشد؛ اما داخل شعاع کوچکتر پوشش به صورت کامل صورت می گیرد و فراتر از شعاع بزرگتر نیز پوششی وجود ندارد و همچنین برای تسهیلات نیز ظر...
15 صفحه اولمدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارش‌دهی برای خرید و تولید مواد مصرفی
full text
مدلسازی ریاضی مسئله مکان یابی P مرکز با در نظر گرفتن سلسله مراتب لانه ای وکاربرد الگوریتم بهینه سازی گروهی ذرات در حل آن
در این مقاله به معرفی مدل مسئله مکان یابی مرکز (P-Center) با در نظرگرفتن سلسله مراتب و حل آن به وسیله الگوریتم بهینه سازی گروهی ذرات پرداخته می شود. در این مدل دو سطح در نظر گرفته شده است که برای رسیدن به سطح دو حتما باید از سطح یک گذر کرد و خدمات سطح یک و دو با هم در ارتباط بوده و سطح دو ضمن ارائه خدمات سطح یک، خدماتی بالاتر از آن سطح را نیز ارائه می کند. این مدل به صورت مدل برنامه‌ریزی ریاضی ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023